Ants Can Schedule Software Projects

نویسندگان

  • Broderick Crawford
  • Ricardo Soto
  • Franklin Johnson
  • Eric Monfroy
چکیده

This paper presents the design of an algorithm based on Ant Colony Optimization paradigm to solve the Software Project Scheduling Problem. This problem consists in deciding who does what during the software project development, finding an optimal schedule for a project so that the precedence and resource constraints are satisfied and the final project cost and its duration are minimized. We present the design of an general ant algorithm to solve it.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Ant Colony Optimization for Infrastructure Maintenance Scheduling

For the optimal planning of maintenance schedules for infrastructural buildings (bridges, tunnels, etc) in urban road systems not only the budget has to be considered but also the impact on traffic to avoid unnecessary traffic jams. In a current research project we develop an optimization tool for this multiobjective problem based on ant colony optimization. In each iteration, the ants produce ...

متن کامل

Flexible Foraging of Ants under Unsteadily Varying Environment

Using a simple model for the trail formation of ants, the relation between i)the schedule of feeding which represents the unsteady natural environment, ii)emerging patterns of trails connecting a nest with food resources, and iii)the foraging efficiency is studied. Simulations and a simple analysis show that the emergent trail pattern flexibly varies depending on the feeding schedule by which a...

متن کامل

Analysis and Application of Earned Value Management in Software Development

Earned Value Management (EVM) is a well-known cost and schedule management technique in government and defense industry projects. Its usage, however, is not as wide spread in the general software industry. In this paper we explore some of the shortcomings in EVM and suggest several improvements in the application of EVM in software development projects. In particular, we analyze the nature of s...

متن کامل

Managing Project Activities System using Genetic Algorithm

A Genetic Algorithms technique is used to optimize project schedule in the present paper. The project schedule is created in Microsoft Project. The developed model is called OPTPROJECT. It is simple and at the same time general enough for optimization of projects, where the high cost activities have to be performed at the end of the project. The proposed application can be used to manage both s...

متن کامل

A simulation model for strategic management process of software projects

In this study, a simulation model for the strategic management process of software development projects is presented. The proposed model simulates the implications of strategic decisions on factors such as cost, risk, budget and schedule of software projects. The main advantage of the proposed model is that it provides an integrated framework wherein risk management, cost estimation, and projec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013